public class demo3 {
    //使用递归方法实现
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode nhead=swapPairs(head.next.next);
        ListNode cur=head.next;
        cur.next=head;
        head.next=nhead;
        return cur;
    }
}
